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channel 

(1 ) A high-speed metal or optical fiber pathway between the computer Search TechWeb For: 
and the control units of the peripheral devices. Channels are used >n 

mainframes and high-end machines. Each channel is an independent ^" 
unit that can transfer data concurrently with other channels as well as 

the CPU. For example, in a 10-channel computer, 10 streams of data are being transmitted to and from the 
CPU at the same time. In contrast, the bus in a personal computer serves as a common, shared channel 
between all devices. Each device must wait for its turn on the bus. 

(2) In communications, any pathway between two computers or terminals. It may refer to the physical 
medium, such as coaxial cable, or to a specific carrier frequency (subchannel) within a larger channel or 
wireless medium. 

(3) Information on a particular subject that is transmitted into the user's computer from a Webcast site via 
the user's browser or push client. It is the Internet's counterpart of the TV or radio channel. See Webcast . 
push client and push technology . 

(4) The distributor/dealer sales channel. Vendors that sell in the channel rely on the sales ability of their 
dealers and the customer relationships they have built up over the years. Such vendors may or may not 
compete with the channel by selling direct to customers via mail order. 
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comparing a number of counted quiet slots with the Under the ETHERNET protocol, in the event that 

arbitration count number for the node; and means, re- the node finds no carrier on the bus, it then begins trans- 

sponsive to the number of counted quiet slots equaling mission. 

the arbitration count number, for beginning transmis- Also under the ETHERNET protocol, in the event 

sion of a message on the bus. Also, a means, responsive 5 that the node detects another node's carrier on the bus. 

to a node winning an arbitration, changes the arbitration a number of strategies may be adopted to reduce data 

count number of each node of the plurality of nodes. collision and congestion on the bus. For example, a 

Other and further aspects of the present invention node may begin transmitting immediately upon sensing 

will become apparent during the course of the follow- that no carrier is present on the bus. Alternatively, a 

ing description and by reference to the accompanying 10 node may wail a random amount of time before begin- 

drawings. ning a transmission after first detecting that there is no 

BRIEF DESCRIFTION OF THE DRAWINGS TT" ^^u^^^IL^ solutioi^may lead to 

data colhsions chi the bus because two nodes may test 

Referring now to the drawings, in which like numer- the bus at substantially the same time, and then may 
als represent like parts in the several views: 15 begin transmitting their messages at substantially the 

FIG. 1 is a logical block diagram of a computer sys- same time without realizing that the other node is trans- 
tem using the invention. • * - — mitting -However, a node is c^ble"Of detecting the 

FIG. 2 is a physical block diagram of a computer fact that a data collision is occurring, 
system using the invention. After a node detects that a data collision is occurring, 

FIG. 3 is a flow chart showing one embodiment of 20 then the node takes elective action depending upon 
the invcntioo. the protocol that is adopted. For example, a node, alter 

FIG. 4. comprising 4A, 4B and 4C is a state diagram detecting a data collisicm, may use the expcmential back- 
of an arbitration apparatus using the invention. off protocol. In the exponential backoff protocol, a 

FIG. 5 is a sutc diagram of an arbitration apparatus node waits a random amount of time before attempting 
having quiet slots 0 and 1 reserved. 25 to re-transmit the message that was rumed by the data 

FIG. 6 is a block diagram showing two nodes at- collisi<m. And if a second data collisi<Hi occurs, the 
tempting to simultaneously transmit and so placing nodes involved then double the time interval from 
corrupted data on the bus. which the random time is chosen. If subsequent colb- 

DETAILED DESCRIPTION ^ doubling the time 

ut. J AJLtu Ut^KlFTJON 3^ ^^^^ ^ nndom time is chosen until no 

FIG. 1 is a logical block diagram of a computer sys* data collision occurs, 

tern 20 having a bus 100, and nodes llOA. HOB through The invention is an arbitration method which permits 

HON. Nodes llOA, . . . HON communicate through the nodes to communicate on a bus 100 with a very 

communication signals transmitted on bus 100. small probability of data colHsion. FIG. 3 is a flow 

FIG. 2 is a physical block diagram of computer sys- 35 diagram showing the invention. Each node is assigned a 

icm 20 and bus 100. Connections lOOA, lOOB, through node number represented by the letter L Additionally. 

lOON connect their respective nodes to a sur coupler each node h assigned an arbitration count number C(l), 

120. The star coupler provides communication inter- where the (I) indicates that the arbitration count num- 

connection between connections 100 A, . . , lOON, ber is assigned to node number I. 

thereby providing a pathway for nodes llOA, . . . lOON, 40 The computer system including bus 100 and nodes 

to communicate. For example, bus 100 may be an elec- llOA, HOB, . . . HON must be initialized before opera- 

trical co-axial cable, and star coupler 120 may be an tion begins. At initialization the nodes are each assigned 

impedance matching network for interconnecting the an initial arbitration count number C(I). As shown in 

co-axial cables. In the event that a first node, say node FIG. 3, at initialization a system begins at ENTER 

llOA, desires to transmit a message to another node, say 45 block 120. The system immediately proceeds to initial- 

for example node HOB, then node 110 A transmits its ization block 130 wherein the arbitration count number 

message through bus 100 to all nodes connected to bus C(I) for each node is initially asagned the value of I -|- 1. 

100. The message contains an address which only node That is, node No. 1 is assigned artntration count number 

HOB recognizes. Accordingly, node HOB internally 2, node No. 2 » assigned arbitration count number 3, . . 

adjusts itself to receive the message. Other nodes may 50 . etc. 

receive aU of the message or part of the message, de- The node then proceeds to block 135 where the value 

pending upon the protocol adopted at the node. of the **quict riot** counter K is initially set to zero. K 

A problem in communicatiotts between nodes, is that will hold the value of the number of quiet slots elapsed 

all nodes transmit on the same bus 100, and so if two unce carrier was last detected on the bus. 

nodes begin their transmission at the same time, their 55 A quiet slot b a predetermined length of time. The 

transmissions will become garbled on the bus. A data node is required to count a number of quiet slots equal 

"collision** occurs when two nodes transmit messages to the arbitration count number of the node before the 

simultaneously. A process of arbitration for the bus node can begin transmitting. If the count is interrupted 

must be adopted for dealing with data collisions on the by the node's detecting the carrier from another node, 

bus. 60 then the node does not transmit. 

A common solution to the data collision problem that The time length of a ""quiet slot*' is selected on the 

has been adopted for the ETHERNET communications basis o( the ^>ccd of interface electrtmics in the nodes 

pathway is for each node to look for a "carrier" signal and the length of time required for an electrical signal to 

on the bus before it begins transmission. propagate from a first node to a second node where the 

The ETHERNET protocol is set out in IEEE Stan- 65 nodes are separated by the maximum length of the bus. 

dard 802.3 and the ISO CSMA/CD Standard For example, if the separation between the most widely 

(CSMA/CD stands for Carrier Sense Multiple Access/- separated nodes is 100 meters and the speed of an elec- 

Collision Detection). trical pulse on the bus is approximately 0.2 meters per 
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nanosecond, then a quiet slot may be chosen to be ap- 
proximately 500 nanoseconds plus the response time of ^^^^ Alternative Embodiment 
the mterface elecUonics used in each node. FIG. 4A. FIG. 4B» and FIG. 4C show an example of 

In an embodiment of the apparatus incorporating the **ic invention. In the example, it is assumed that there 
Strecker, et al. disclosures and sold by the assignee of ' are 16 nodes in the system, and node numbers are as- 
this patent, a star coupler physical arrangement as signed 0-15. The figures show a sequence of events, and 
shown in FIG. 2 is used, all connection cables lOOA . . those events represent transmission by various nodes 
. lOON are cut to a defined length of 45 feet, and a quiet Suppose that nodes 4, 6. 9 and 15 have 
slot is chosen to be 1.14 microseconds. The value of 1. 14 transmission requests. FIG. 4A shows the nodes as rep- 
microseconds takes into account both the propagation resented by numbers 250A, where numbers i50A are 
time as illustrated above, and the speed of the interface »d"cated with an I. The nodes are numbered 0, 1, 3, 
electronics. ... 15. That is, block 140 as shown in the flow diagram 

After block 135 the system proceeds to block 155 ^ ^"^.^Jl^^^ 

where the node waits for one quiet slot and updates the ^ f**^"? m block 200A. a first alternative method of 
count K to K+1. After this the system proceeds to " St^^'^^^^T^iT'^^^ "'^^^V^'l^'? 

block 157 where it tests the bus for the presence of a """"^T of quietdots counted by the wnmrng 

carrier. " " * - " node. It is easy for each node to use the number of quiet 

1 . J , . . . — Hots counted by the winnine node because each node 

Intheeventth^ i«>w many quiet sloU it count^^c^^ 
the sj^tein proceeds to b^ 160 wheremat^^ 20 .rtitration to tli winning node. Each node then sS^ 

todete.mmeifitBth«node-st|mitotra^ tracts the number ofS^ quiet sk>ts fr^ite^^ 

K done by companng the number of quiet slots counted, tk,n count number CO), modulo M, in order to obtain its 

K modulo M against the arbitration count number C(I). arbitration count number. The arithmetic may be ex- 

If the two are equal then the node assumes that it has the pressed by the modulo M equation: 
turn to transmit, and proceeds to block 140 to check if 25 
it has a transmit request. In the event that K modulo M 

docs not equal the arbitration count C(I), the node re- (Niimt»er of Quiet siou) 

turns to block 155 and continues to count quiet slots. " ~ C^^"^ ^ t*>c) 

At block 140 if the system detects a transmit request, (Winning Node)) Modulo M 

it proceeds to block 180 where it begins transmitting its ^ . . _ . 

message on bus 100. Following completion of transmis- " ^ *° number of quiet slots counted 

sion, the node resets its arbitration count to M. as shown winning node, and, 

in block 215, and returns to block 135 to again start the ^y^^ 
quiet slot count. 

At block 140 if no transmit request b detected, the if c(I) is equal to the number of quiet slots counted by 

system moves to Wock 150 wherein an elapsed time the winning node. 

counter is tested to determine if the time elapsed, since The nodes are initialized by each node being assigned 

a transmit request was received, exceeds a "reset time". an arbitration count number equal to its node number 
The reset time is a predetermined value. In the event 40 plus one. 

that the time interval has exceeded the reset time, then FIG. 4A, FIG. 4B, FIG. 4C illustrate the process of 

the system is reinitialized along path 151. In a practical nodes counting the number of quiet slots counted by the 

system, the reinitialization may be achieved by the node winning node, in order for each node to compute its 

transmitting a "reset message" over the bus. Since each new arbitration count number. In the example shown in 
node receives all messages transmitted on the bus, each 45 FIG. 4A . . . FIG. 4C, suppose nodes 4, 6, 9, and 15 have 

node in the system will be able to reset its arbitration pending transmission requests. Node 4 transmits first, 

count on receipt of the reset message. After node 4 transmits, the assignment of arbitration 

In the event that at block 157 a carrier is detected, the count numbers is as shown in FIG. 4A. Node 5 has 

system proceeds to block 190 where a determination of arbitration count number equal 1 (C(5) = 5 - 4 = 1 ), node 

thenodenumberof the transmitting node is made. This 50 6 has iu arbitration count number equal 2 

determination is possible because each node recdves all (C(6)=6— 4=2X and so forth through node 15 which 

messages transmitted by aU nodes, and a protocol ^ arbitration count number (C(15)=l5-4= 11) 11, 

adopted by the system requires that a header portion of ^ ^ ^ arbitration count number (C3)=(3-4) 

a message contain the address of the transmitting node niodulo 16= 15) 15. Accordingly, after node 4 finishes 

Each node can interpret the header produced by the »ts transmj^on, each node detects the absence of carrier 

transmitting node to make the determination, shown in ^I'. Z^k'^'^ f counting quiet 

block 190, of the node number of the transmitting node. ^o^^^ ^ «>^,^ ^ q'"^ smce node 5 has no 

The system then proceeds to block 200 where the ^"^^ transmission request^ node 5 passes the oppor- 

Block 200A shows the first altemativ^l^^rof S '^''\ " ^"^i node <5 has a 

ttpdaung the aitatfation count number Block 300B ^ 3,0, number J. no2 « begins transt^on on b J 

sh^s a second altemauve embodiment of updating the ?00. Also node 9 counted 2 quirt slots before teS ih^ 

"^'r'll «!""A?'«"'«^- aibitration to node 6. and node 15 also counted 2 quiet 

After block 200. the system proceeds to block 210 65 slots before losing the arbitration to node «. Accord- 

wherem the nodes go mto a wait sute until the carrier iagly, node * subtracts 2 from its present arbitration 

on the bus ceases, following which the system returns to count number f 5 in order to compute a new arbitra- 

block 135 and arbitration starts again. tion count number of 3. and node IS subtracts 2 quiet 



